#include <stdio.h>
#include <stdlib.h>



int main(){

	int n,instancia=1;
	int result[4];

		
	scanf("%d",&n);
	while( n != 0){

		result[0]=0;
		result[1]=0;
		result[2]=0;
		result[3]=0;
		while( n > 0){
			if(n - 50 >= 0){
				result[3]++;
				n-=50;
			}
			else if(n -10 >= 0){
				result[2]++;
				n-=10;
			}
			else if(n -5 >= 0){
				result[1]++;
				n-=5;
			}
			else {
				result[0]++;
				n-=1;
			}
		}

		printf("Teste %d\n%d %d %d %d\n\n",instancia++,result[3], result[2], result[1], result[0]);
		scanf("%d",&n);

	}

	return 0;	
}
